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ABSTRACT 



An access point 220 is provided with an access link 212 to 
a first host 210. The access point 220 has a first link 231 to 
a wide area network 230 which is the Internet backbone. 
Packets are communicated on the wide area network 230 
using a best effort scheme at an uncontrollable, unpredict- 
able and fluctuating rate. Neither the first host 210 nor the 
access point 220 are capable of selecting or controlling the 
rate at which packets are transmitted on the wide area 
network 230. The access point 220 also has a second link 
261 to a guaranteed bandwidth network 260. The access 
point 220 is able to, on demand, establish a continuous 
bandwidth channel on the guaranteed bandwidth network 
260 with an arbitrary other access point 240, to which 
another host 250 is connected, at a particular continuous 
packet transfer rate. The first host 210 can generate a packet 
requesting that the access point 220 establish a continuous 
bandwidth session with a second host 250. In response, the 
access point 220 transmits a packet via the first link 231 and 
the wide area network 230 to a second access point 240 to 
which the second host 250 is connected, The transmitted 
packet contains a request to set up a continuous bandwidth 
channel with the first host 210. The access point 220, to 
which the first host 210 is connected, and the second access 
point 240, to which the second host 250 is connected, 
establish a continuous bandwidth channel via the second 
link 261 and guaranteed bandwidth network 260. The access 
point 220, to which the first host 210 is connected, commu- 
nicates packets between the first and second hosts 210 and 
250 via the second link 261, i.e., receives packets destined 
to the first host 210 from, or traasmits packets originating 
from the first host 210 to, the second link 261. 

5 Claims, 3 Drawing Sheets 
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ON-DEMAND GUARANTEED BANDWIDTH istration functions such as controlling the admission of 

SERVICE FOR INTERNET ACCESS POINTS packets to or from specified hosts. The backbone network A 

USING SUPPLEMENTAL USER- includes the routers rl, r2 and r3. The backbone network B 

ALLOCATABLE BANDWIDTH NETWORK includes the routers r4, r5, r6 and r7. The backbone network 

5 C includes the routers r8 and r9. The access point a includes 

FIELD OF THE INVENTION the router rlO and the access server asl. The access point b 

. . . j. j * — • *j includes the router rl2 and the access server as2. The access 

The present invention is directed to communication " : . * ~~ . „ ... _ „ ^ tk* 

* , * . _ , . . . , . , . i^-^i^ u~,*n point c includes the router rll and the access server as3. The 

networks, such as the Internet which include multiple hosts ^ ^ . . . 14 . 

, ■ , , ... , . . ^ ^ t ,f^ rpL, access point d includes the routers rl3 and rl4 and the access 

note or hosts, and inid^ta nodes «»^Tbe server ^,. llleLANllilIcludesthehostshl . h2andh 3and 
present invention is particularly directed to the problem of The LAN 12 includes the hosts M, h5 and h6 

aC w V1D VJ? m 0 ; 60 '• « t ,me - 1 sensmvC c °™ catl0ns SKSi S? and rl8. The LAN 13 includes the host 
within predictable time intervals. h? ^ ^ iouter ^ ^ $tsmd ^ one computel 14 ^es 

BACKGROUND OF THE INVENTION the host h8. The stand alone computer 15 includes the host 

is h9. The stand alone computer 16 includes the host hlO. 

FIG. 1 shows a conventional communications network 

100. Illustratively, the communications network is the Inter- FIG. 2 shows a block diagram of a conventional host, 

net The Internet is composed of a wide area network (WAN) 01 »*« f server node ?" snown ' *? ' P 0 ^ 10 ^ 

U0 which includes three backbone networks A, B and C. CPU or processor 11, a memory 12 and one or 

Connected to the backbone networks A, B, and C of the _ more M5 ports 13-1, 1M, ... , 13-N. Each I/O port 13-1, 

WAN 110 are access points a,b.c, and d. Connected to each 20 • • ■ • ^ te connected by unshielded twisted pairs of 

access point a,b,c, and d are subnetworks 11, 12, 13. 14, 15 and wires, coaxial cables, optical fibers, switches, sateUite 

16 which may be local area networks (LANs) or stand alone t0 *e I/O ports 13-1,. . . , 13-N of another 

computers. A backbone network AB, or C is a "transit" 10. The I/O ports 13-1, ... , 13-N are for transmitting 

network; normal communicated data typically neither origi- „ ™* receiving .communicated data m the form of a bitstrcam 

nates nox terminates in a backbone network A, B or C. 25 ** * organized into one or more packets (or cells). An 

Rather, the backbone networks A B and C typically simply cxeinplary packet 40 is shown inFIG. 3 having a header 42, 

transfer data from one access point a,b,c, or d to another. As which contains information for transferring the packet to its 

shown, the backbone A is connected to access points a and destination, and a payload 44, which carries communicated 

b. The backbone B is connected to access points b, c and d. *ta « a communicated message to be conveyed to the 

The backbone network C is connected to access points a and 30 destination. Packets received via the VO ports 13-1 , 

j_ 13-N may be temporarily buffered in the memory 12. The 

_ . . . . . . . ru.yj processor 11 may process the packets, for instance, to 

The access ooints a,b,c, and d provide access to the WAN . , . ... . ^. • * , . . , , . 
, l l . i .i iz- . . . determine to which node the received packets should be 

110 for the subnetworks 11-16 connected thereto. _ . " . . .. ... x TT ... „ f 

SpecfflcaUy, the access points a*,c, and d receive commu- 3S <ransmitted (as discussed below). Under comrol of the 

nLted date from the subnetworks 1-16 connected thereto 35 P 10 *™ 01 "'^ P? cketS m a ^° rchn 8^ *° 

, . * , order specified by the processor 11 and on the appropriate 

r 1 T.T^ C t °- an0 ^ Cr aCCeSS pomt t a ' b ^ ^ A ™ I/O poAu-l, . . , 13 N as specified by the processor 11. 
the WAN 110. Likewise, the access points a,b,c, and d -"^ ±~ * » t~ j r 

receive from the WAN 110 data destined to a subnetwork A host which originates, i.e., initially generates, a packet 

11-16 connected thereto and transmit such data to the appro- 40 is called a source node or source host and a host which 

priate destination subnetwork 11-16. The access point a is terminates, i.e., ultimately receives, a packet is called a 

connected to LANs 11 and 12 and stand alone computer 15. destination node or destination host Cornmunications is 

The access point b is connected to LAN 13 and stand alone achieved by transferring a packet via a sequence of nodes 

computer 16. The access point c is connected to LAN U and including the source node, zero or more intermediary router 

stand alone computer 14. The access point d is connected to 43 (or access server) nodes, and the destination node. This 

stand-alone computer 16. sequence is called a path. The packet is transmitted between 

The WAN 110 is referred to as a <4 wide area" network each sequential pair of nodes on the path in a bucket brigade 

because it sprawls across remote geographic locations. Each fashion. For example, a packet may be communicated from 

access point a,b,c, or d is typically part of a network access the host node hi to the router node rl6, to the access server 

provider network. Each access point is localized to a par- 50 nodc ^ t0 *e router noderlO, to the router node rl, to the 

ticular geographic location. The subnetworks 11-46 are typi- node rl2, to the access server node as2 and to the host 

cally located at a single campus of buildings and serve one node hM» 

enterprise. The subnetworks 11-16 may be connected to the According to the Internet Protocol (IP), each node of the 

access points a,b,c, or d by ordinary analog telephone lines, Internet 100 is provided with a unique address. In the above 

by leased digital lines (56K, Tl, T3) by an ISDN network or 55 packet transfer, the source node hi generates a packet 40 and 

by a cable television access network. writes in the payload 44 a message to be conveyed to the 

The Internet 100 contains nodes hl-hlO, rl-rl8 and destination node hlO. The source node hi writes its IP 

asl-as4. The nodes hl-hlO are called host nodes or hosts. address in a source address field of the header 42 and the IP 

The hosts may originate or terminate communicate data. The address of the destination node hlO in a destination address 

nodes rl-rl8 are called router nodes or routers. The routers 60 field of the header 42. The host hlO then transmits the packet 

rl-rl8 do not originate or terminate communicated data in according to the local protocol observed in the LAN 11 (e.g., 

an ordinary communication. Rather, the routers rl-rl8 sim- the Ethernet Protocol). The packet is received at the router 

ply receive communicated data from one node and transmit rl6. The router rl6 uses at least one routing table stored (in 

the data to another node. The nodes asl-as4 are access the memory 12, as shown in FIG. 2) thereat to determine the 

servers. They provide a similar function as the routers in that 65 next node (i.e., the node asl) on the path to the destination 

they typically do not originate packets but rather route them node hlO. The following Table 1 is an example of a routing 

to other nodes. An access server may perform other admin- table at the router rl6; 
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tions in which information delivered from a source host to 
a destination host is presented (displayed on a monitor, 
converted to sound on a loud speaker, etc.) at the destination 
in real-time. In the case of streamed communications, a 
limited size buffer is usually provided at the destination host 
so that small variations in the communication rate can be 
tolerated. However, larger variations can cause an overflow 
or underflow of the buffer resulting in a humanly detectable 



In Table 1, <h8' and W are IP addresses of the nodes h8 "gap" * the presentation of video or audio. At best, such 

and hlO respectively, and '353' and 'asl* are indications of io gaps are merely annoying and at worst can render the 

the next node to which a packet should be routed. The router presentation of the information of the streamed communi- 

rl6 uses the destination address as an index to retrieve a cation unintelligible. 

matching entry of the routing table (which has a niatching IP The prior art has suggested some solutions for enabling 

address in the destination address field). The matching streamed or continuous bandwidth communications. A first 

routing table entry contains an indication of the next node on 15 prior art solution, called resource reservation protocol or 

the path to the node hlO, namely, an indication of the node RSVP, has been proposed by the Internet Engineering Task 

asl The node rl6 thus transmits the packet to the node asl. Force. See L. Zhang et al., RSVP, A New Resource Reser- 

The nodes asl, rlO, rl, rl2 and as2 perform similar routing vaUon Protocol IEEE NETWORK, Sept 1993. According 

table look-ups using the destination address in the packet to RSVP, each of the routers on a path between the source 

header in order to determine the next node to which the 20 host and the destination host is adapted according to the 

packet must be transmitted. Eventually, the packet arrives at RSVP protocol. As the name suggests, a continuous band- 

the destination node hlO. width channel is set up by transmitting a control packet from 

The Internet 100 was designed to enable communication the source node to the destination node on a path through the 

without regard to the time interval required to complete the Internet 100. As the control packet arrives at each router (or 

communication from end-to-end (from source host to des- 25 access server) on the path, the router (or access server) 

tination host). As a result the Internet 100 does not provide responds to the control packet by reserving a sufficient 

any mechanism to the hosts hl-hlO for controlling or amount of bandwidth at the router (or access server) so as to 

predicting the end-to-end time interval for completing the guarantee a requisite amount of bandwidth for the commu- 

communication or for specifying a continuous bandwidth nication. Once the path is set up, the source node transmits 

channel for cornmunications. Rattier, packets are transmitted 30 its packets on the path to the destination node. In reserving 

according to a scheme referred to as "best effort." According bandwidth, each router (or access server) implements an 

to best effort packet transmission, each packet is provided admission control scheme, under which packets of other 

the best possible communication service (i.e., lowest delay, communications in excess of the unreserved bandwidth are 

shortest, lowest congestion path, if known, highest band- discarded or prevented from being received at the router (or 

width link, etc.) available at each node. Best effort may be 35 access server) so as to satisfy the bandwidth reservation of 

best understood by way of example. Consider the router r$ the streamed communication. 

in FIG 1 The CPU 11 (FTG. 2) at the router r8 has a finite The problem with RSVP is that there are tens of thousands 

processing speed and a buffer memory 12 of finite length. of routers (and access servers) in the Internet 100 which 

Furthermore, the links which connect the router i« to the must be adapted according to RSVP, including routers and 

routers rlO, r3, and rl4 have a finite packet transfer rate. 40 access servers owned by network access provider networks, 

Consider now that multiple simultaneous communications routers owned by the owners of the backbone networks and 

must transmit packets via the router r8. Each time a packet routers in private networks. Thus, RSVP is not very ame- 

is received, it is buffered in first-iu, first-out order, subject to nable to incremental implementation. Rather, it must be 

a limited amount of prioritization, prior to transmission to deployed in a significant portion of the Internet 100. Such 

the next node on the respective path of the packet. The best 45 massive deployment will be delayed until RSVP gams 

service that can be provided to each incoming packet is wide-s pread approval. 

subject to the instantaneous number of packets which are The IETF has also proposed a second solution referred to 

stored at the node r$. At times of high congestion, i.e., when as Next Hop Resolution Protocol (NHRP) in D. Katz et al., 

more packets arrive contemporaneously than can be accom- NBMA Next Hop resolution Protocol {NHRP), IETF draft- 

modated by the processor 11 or outgoing links, packets will so ietf-rolc-nhrp-07.txt This solution has been proposed by the 

be buffered for longer periods of time and incur high delays. Routing Over Large Clouds (ROLQ working group of the 

If more packets arrive than can be stored in the buffer, some IETF. 

packets will be discarded and will have to be retransmitted FIG. 4 shows a "Classical IP over ATM" network in which 

from their source nodes resulting in even higher delays. the NHRP has been proposed. As shown, hosts HI, H2, H3, 

This presents a problem for "time-sensitive" 55 H4 and H5 and routers Rl and R2 are connected to an ATM 

communications, or communications which must be com- network 150. The host H1-H5 and routers R1-R2 are 

pleted from end-toend (source host to destination host) organized into "logical IP subnetworks" (USs). Specifically, 

within a certain time. Two examples of time-sensitive com- the hosts HI and H2 and router Rl are organized into US 

munications are as follows. The first is a general coramu- 152, the hosts H3 and H4 and routers Rl and RZ are 

nication of any kind, ie. , text, audio, video, etc., which must 60 organized into US 154 and the host H5 and router R2 are 

simply be transferred from a source host to a destination host organized into US 156. An LIS 152, 154 or 156 defines an 

within a time certain. A second more specific example is a adininistrative domain. Direct connections may only be 

streamed communication, i.e., a communication in which established amongst hosts within the same US, e.g., 

information must be continuously delivered within certain between the hosts H3 and H4 in the LIS 154. Ordinarily, in 

prescribed time limits throughout the communication. 65 order to communicate between hosts in different USs, e.g., 

Examples of such streamed communications are pre- the host HI in US 152 and the host H5 in US 156, multiple 

recorded, live and interactive video or audio communica- connections must be established. For instance, the host HI 
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may establish a connection with the router Rl. The router Rl 
may establish a connection with the router R2. The router R2 
may establish a connection with the host H5. Packets then 
traverse from the host HI to the router Rl, to the router R2 
and then to the host H5. 5 

NHRP proposes to reduce the multiple connections for 
inter-US communications as follows. Each host H1-H5 and 
router R1-R2 is adapted according to NHRP. Specifically, 
each host is assigned a "next hop server," e.g., the router Rl 
is assigned as the next hop server for the hosts HI and H2, 10 
and the router R2 is assigned as the next hop server for the 
hosts H3, H4 and HS. The routers Rl and R2 are adapted so 
that they can translate their assigned hosts IP addresses to 
their respective ATM addresses. The hosts are adapted as 
follows. When an adapted host, e.g., the host Hi, decides to 15 
set up a direct connection with another host, e.g., the host 
H5, the host HI transmits to its assigned next hop server, i.e., 
router Rl, a packet requesting translation of the IP address 
of the host H5 to its ATM address. If the destination node H5 
is assigned to a different next hop server, the router Rl 20 
forwards the packet to the next node on the path to the 
destination node Hi, i.e., the router R2. This 'forwarding" of 
the request packet is repeated until the packet arrives at a 
next hop server which can translate the IP address of the 
destination node H5 to its ATM address. When the request 25 
packet arrives at a next hop server which can perform the 
requested translation, Le M the router R2, the next hop server 
R2 transmits a packet containing the requested translation 
(i.e., ATM address of the host HS) via the reverse path 
traversed by the request packet The packet arrives at the 30 
source node HI which uses the ATM address therein to 
establish a direct connection with the destination host H5. 

The problem with NHRP is that it requires changing the 
entire Internet architecture to an ATM or other suitable 
switched network architecture (such as ISDN, X.25, etc.) 35 
Indeed, even the hosts must be retrofitted with ATM I/O 
interface hardware. Second, in NHRP, the decision to initiate 
setting up a direct connection is not necessarily made by the 
hosts. Consider the case where the host H6, which has no 
direct connection capability, is to communicate streamed 40 
information to the hosts H4. According to NHRP, the 
decision to initiate setting up the direct connection may be 
made by the router R2 and not the host H6. This may not 
yield the most desirable outcome since it is the applications 
executing on the hosts H6 and H4 which have the greatest 43 
knowledge regarding the specific resource needs (i.e., qual- 
ity of service, bandwidth, etc.) of the streamed communi- 
cation. 

A third solution has been proposed for enabling streamed 
communications. Referring to FIG. 5, a simplified diagram 50 
of the Internet 100 is shown with access points a and b and 
subnetworks 11 and 12. Also shown is a switched network 
175 such as an ISDN or ATM. The switched network 175 is 
capable of setting up a continuous bandwidth channel of a 
bandwidth that may be user-selectable. Both subnetworks 55 
are provided with a special on-demand router r21 or r22 that 
is capable of establishing a continuous, user-definable band- 
width channel using the switched network 175. When a 
source host, e.g. ,the host hi, desires to communicate 
streamed information, the host hi transmits a request packet 60 
via the Internet 100 to the host h7, Le., via the path 
hi— »r 16— > access point a-»WAN 110-»access point 
b-^rl5— >h7. The request packet includes a request for 
initiating a continuous bandwidth communications session 
using the switched network 175 and the requisite bandwidth 65 
for the communication. In response, the host h7, if it agrees 
to engage in the communication session, responds to the 
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request via the Internet 100. In this fashion, the hosts hi and 
h7 Negotiate" the setting up of a continuous bandwidth 
channel for the communications session using the switched 
network 175. Amongst other things, the hosts hi and h7 can 
exchange IP and switched network addresses for their rout- 
ers r21 andr22, negotiate which of the two subnetworks will 
set up the channel on the switched network 175, which 
subnetwork will pay for the communication on the switched 
network 175 and other issues regarding security, etc. 
Assume the host hi is to set up the communications channel 
on the switched network 175. The host hi modifies its 
routing table so as to route streamed communication 
packets, destined to the host h7, to the router r21. 
Furthermore, the host hi uses the IP and switched network 
address of the router r22 to modify the routing table of the 
router r21 so as to route streamed communication packets 
originating at the host hi and destined to the host h7 via the 
switched communications network 175. Likewise, the host 
h7 modifies its routing table so as to route streamed com- 
munication packets, destined to the host hi, to the router r22. 
Furthermore, the host h7 uses the IP and switched network 
address of the router r21 to modify the routing table of the 
router r22 so as to route streamed communication packets 
originating at the host h7 and destined to the host hi via the 
switched communications network 175. The host hi then 
instructs the router r21 to establish a communication channel 
with the router r22 using the switched network address of the 
router r22. The packets are then transmitted from the host hi 
to the router r21 to the switched network 175 to the router 
r22 and to the host h7. Likewise, packets are transmitted 
from the host h7 to the router r22 to the switched network 
175 to the router r21 and to the host hi. 

The solution depicted in FIG. 5 is robust in that the WAN 
110 need not be modified. In addition, the switched network 
175 is readily available and can accommodate the above 
scheme. Note that the signalling protocol of the switched 
network (ie., Q.93 1 for ISDN and Q.2931 for ATM) is used 
only to set up a channel of a specified bandwidth. All other 
preliminary negotiations are carried out using the Internet 
100. 

However, the solution of FIG. 5 does present problems. 
Specifically, all subnetworks which desire to engage in 
continuous bandwidth communications must purchase new 
on-demand routers and on-demand router software capable 
of operating in accordance with the above scheme. Subnet- 
work administrators may be reluctant to accept the respon- 
sibility of administering the on-demand routers. In any 
event, personnel must be trained at each subnetwork in the 
administration of such on-demand routers. Second, the cost 
of such on-demand routers or on-demand router software 
may be too prohibitive for all subnetworks, especially, the 
stand alone computer networks. (Note that both the source 
and destination subnetworks must be retrofitted with 
on-demand routers.) Third, note that not all communications 
from the subnetwork will be streamed communications. 
Thus, the on-demand router may be idled for long periods of 
time when only time-insensitive communications are 
desired at a subnetwork 

It is an object of the present invention to overcome the 
disadvantages of the prior art 

SUMMARY OF THE INVENTION 

This and other objects are achieved by the present inven- 
tion. An illustrative environment of use of the present 
invention is the Internet In the Internet, communication is 
achieved by transmitting a bitstream that is organized into 
packets. The Internet comprises a number of backbone 
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networks, access points and subnetworks. The subnetworks In an alternative embodiment, tbe OGB server is con- 
include at least one host node which originates, Le., nected between the access server and the two routers. The 
generates, or terminates, i.e., ultimately receives, packets. routers transfer all packets received from the first and second 
Each backbone network and each access point include one links to the OGB server. The OGB server transfers the 
or more routers for receiving packets destined to a destina- 5 received packets to the access server. The access server 
tion host node and for transmitting the received packets on transfers all packets received from the first host to the OGB 
a path, Le., sequence of nodes, to the destination host node, server. The OGB server modifies its routing table so as to 
The backbone networks form a wide area network for route only those packets originating from the first host and 
transmitting packets between pairs of access points. Bach destined to the second host, via the second router. The OGB 
access point is connected to a subset of the subnetworks for server routes all other packets received from the access 
purposes of communicating packets via the wide area net- server via the first router. 

work to subnetworks connected to other access points. The Another aspect of the invention pertains to selective 
wide area network transfers packets at a fluctuating and routing of some packets from a source node to a destination 
non-specifiable rate and over an unpredictable time interval- nodc ^ ^ w ^ ac twork and other packets from the 
neither the access points nor the subnetworks can allocate a same source DO d e to the same destination node via the 
continuous bandwidth channel for transmitting packets on guaranteed bandwidth network. This aspect of the invention 
the wide area network. is ap pii came t0 both embodiments described. Furthermore, 
According to one embodiment, an access point is pro- ^ M q{ ^ 4^,^ ^ app i y t0 a network where the 
vided with an access link connected to a first host The subnc tworks, themselves, which contain the source node and 
access point has a first link to the wide area network. Packets destina ti on node arc connected to the guaranteed band- 
are communicated on the wide area network using a best 20 nptW nrV 

effort scheme at an arbitrary and fluctuating rate and over an wioin nerwont. , . , , 
unpreoSable time interval. Neither the first host nor the According to this aspect of the invention the source node 
access point is capable of selecting or controlling the rate at of the commumcauons network has multiple applications 
which packets are transmitted on the wide area network or executing thereon. A first application communicates time- 
the time interval required to complete a communication 25 sensitive information, and at least one other application 
from end to end. The access point also has a second link to communicates rime-insensitive information, to the destina- 
aguaranteedbandwidthnetwork.TTieaccesspointisableto, tion node. Two paths are established between the source 
on demand, establish a continuous bandwidth channel on the node and the destination node. A first path includes a first 
guaranteed bandwidth network with an arbitrary other node connected to me guaranteed bandwidm network and a 
access point to which another host is connected, at a 30 second path includes a second node connected to the wide 
particular continuous packet transfer rate. The first host can area network. The following steps are earned out to ensure 
generate a packet requesting that the access point establish that only the packets issued by the first application to the 
a continuous bandwidth session with a second host In destination node are transmitted via the guaranteed band- 
response, the access point transmits a packet via the first link width network. A routing table of a certain node, which 
and the wide area network to a second access point to which 35 precedes the first node on the first path and which precedes 
the second host is connected. The transmitted packet con- the second node on the second path, is modified. In 
tains a request to set up a continuous bandwidth channel particular, the modification causes packets, containing the 
with the first host. The access point to which the first host destination address of the destination node and the applica- 
is connected, and the second access point to which the tion port number corresponding to the first application 
second host is connected, establish a continuous bandwidth 40 executed by the source node, to be routed to the first node, 
channel via the second link and guaranteed bandwidth All other packets cornprising the destination address of the 
network. The access point to which the first host is destination node, which originate from the source node, are 
connected, communicates packets between the first and routed to me second node. The first nodc routes the packets 
second hosts via the second link, Le., receives packets via a continuous bandwidth channel of the guaranteed 
origmatingfrommesecondhostando^stmedtothefirsthost 45 bandwidth network to the destination node. The second 
from, or transmits packets originating from the first host and node, using a best effort scheme, at an arbitrary and fluctu- 
destined to the second host to, the second link ating rate (which neither the source node, the destination 
The access point is illustratively provided with a first node, the second node or the certain node that precedes the 
router for routing packets onto the fkst link and for receiving second node can icontrol), routes its packets via the wide area 
packets from the first link. The access point also has a 50 network to the destination node. 

second router for routing packets onto the second link and & the case that the guaranteed bandwidth network is 
for receiving packet from the second link. The access point connected to an access point to which the source node is 
also has an access server for receiving packets originating connected, the certain node which precedes the first and 
from the first host and for routing the packets originating second nodes on the first and second paths can be an access 
from the first host to the first router or the second router. The 55 server or an OGB server. In the case mat the guaranteed 
access server illustratively is also for routing packets bandwidth network is connected to a router of the subnet- 
received from the first and second routers to the first host. work containing the source node, the certain node can be the 
The access point furthermore has a second server called an source node itself. 

on-demand guaranteed bandwidth (OGB) server. In short, an access point architecture is provided for 

Illustratively, the OGB server is for modifying a routing 60 enabhng time-sensitive communications between hosts to be 

table at the first access server so as to cause the first access achieved, end-to-end, within a predictable time interval The 
server to route at least some of the packets originating from access point, of a host that desires to establish a time- 
the first host and destined to the second host to the second sensitive communication with a second host communicates 
router. Illustratively, the OGB server is also for modifying a with a second access point of the second host via the Internet 
routing table at the second router so as to cause the second 65 backbone. The two access points then set up a continuous 
router to route only packets received from the second host, bandwidth channel via a supplementary guaranteed band- 

and destined to the first host to the access server. width network which bypasses the Internet backbone. The 
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present invention thus achieves the goal of time-sensitive digital line or a cable television network link. The router 224 

communications, from end-to-end, within a predictable time is connected to the WAN 230 via the link 231. The router 

interval, while minimizing costs and administrative burdens. 226 is connected to the guaranteed bandwidth network 260 

via the link 261. Note that the devices 222, 224, 226 and 228 

BRIEF DESCRIPTION OF THE DRAWING s form an abbreviated block diagram of the access point 220. 

The access point 220 typically has multiple ordinary routers 

FIG. 1 shows a conventional Interact 224 and links 231 to the WAN 230 and may have multiple 

FIG. 2 shows a conventional node. access servers 222, multiple OGB servers 228, multiple 

FIG. 3 shows a conventional packet. guaranteed bandwidth routers 226 and multiple links 261 to 

. . _ A i.-*^. r one ox more guaranteed bandwidth networks 260. 

FIG. 4 shows a first prior art network architecture for w . ° _ _ . _ _ 

... . . , . ... . .. Likewise, the access point 240 has an access server 242, 

providing continuous bandwidth communication. ' * XT* _ j u 7 1 <%a± 

„ * ^ . , an ordinary router 244, a guaranteed bandwidth router 246 

FIG. 5 shows a second prior art network architecture for and m qqb server 248. Hie devices 242, 244, 246 and 248 

providing continuous bandwidth communication. m connected via a LAN 245. The access server 242 is 

FIG. 6 shows a time-sensitive communication network ^ connected to the host 250 via an access link 252. 

architecture according to an embodiment of the present Illustratively, the access link 250 can be an analog telephone 

invention. l mc? ^ ISDN line, a leased digital line or a cable television 

FIG. 7 shows a second time-sensitive communication network link. Hie router 244 is connected to the WAN 230 

network architecture according to an embodiment of the via the link 232. The router 246 is connected to the guar- 

present invention. 20 anteed bandwidth network 260 via the link 262. Like the 

FIG. 8 shows the software architecture for the access access point 220, the access point 240 typically has multiple 

point depicted in FIG. 6. ordinary routers 244 and links 232 to the WAN 230 and may 

have multiple access servers 242, multiple OGB servers 248, 

DETAILED DESCRIPTION OF THE multiple guaranteed bandwidth routers 246 and multiple 

INVENTION 25 to one or more guaranteed bandwidth networks 

260. 

FIG 6 shows a network architecture 200 according to an ^ ^ abseilce of me mV e D tion, ordinary communications 

embodiment of the praent invention As in FIG. 1, the m achicycd as foUows Thc host 210 fgmaau a ^ 

network architecture 200 has a first host 210 which is destined tQ me host ^ yia me ^ 212 to the access server 

connected to a first access point 220. For sake of 222. Thc access server 222 contains a buffer for temporarily 

convenience, the first host 210 is show* as a stand alone stormg . rece ived packets prior to transmission from the 

computer although the first host may be part of a LAN acccss ^ 220 a mcmoiy for storing onc „ more routing 

subnetwork (and connected to the access point 220 via a ^ and a processor . ^ access server 222 temporarily 

router of its LAN subnetwork). Thc acccss point 220 is st0 rcs the received packet in the buffer. Thc processor of the 

connected to a WAN 230 via a conunumcations hnk 231. accegs fierver ^ ^ uses the destmanon address of the 

The WAN 230 illustratively includes plural backbone net- ^ {Q access a I0yjtin ^ a ^ stored ^ routmg 

^fS?*.*" fatemet ^ c ^\ Also connected to ^ ^cates ^ next node to which the packet should be 

the WAN 230, viaa communication link 232, is a second ^ asmiU£<L u aocojd ance with this indication, the access 

access point 240 The second access point 240 is connected server m outputs me packet to the appropriate ordinary 

to a second host ^0 The hosts 210 250 access points 220 router 224 for ont ^ ut ^ te WAN 230. The packet may be 

and 240 and WAN 230 form part of the Internet w temporarily stored in a buffer of the router 224 pending 

Also shown is a guaranteed bandwidth network 260. The transmission on the correct link. The packet is then trans- 
first access point 220 is connected to the guaranteed band- mitted on the appropriate link231 to a node in the WAN 230. 
width network 260 via a link 261. The second access point Likewise, a packet received from the WAN 230 via a link 
240 is connected to the guaranteed bandwidth network 260 45 232 is received at the ordinary router 244 of the access point 
via a link 262. The guaranteed bandwidth network 260 may 240. This packet may be temporarily buffered in the ordinary 
be a switched network such as an ISDN network or an ATM routcr 244. The packet is then transferred to the access server 
network. Illustratively, the access points 220 and 240 can, on 242 where it is temporarily stored in a buffer therein pending 
demand, set up and tear down communication channels on routing. Like thc acccss server 222, the access server 242 has 
the guaranteed bandwidth network having a particular pre- 5Q a memory for storing one or more routing tables and a 
defined or selected bandwidth. Once set up, the guaranteed processor. The processor of the access server 242 accesses a 
bandwidth network 260 provides a communications channel routing table stored thereat using the destination address of 
which is guaranteed to have the predefined or selected thc xcccrvcd pac k ct & ^ mc fc x t o determine the next node 
bandwidth continually during the session, to wnich me pacteet must be transmitted. In this case, the 

As noted above, the same is not true for thc WAN 230. 5$ processor determines that the packet must be transmitted to 

Hie access points 220 and 240 can communicate on the the host 250. The access server 242 therefore transmits the 

WAN 230. However, there are no guarantees of continuous packet via the link 252 to the host 250 where it is received, 

bandwidth. Rather, communications on the WAN 230 are According to an embodiment of the invention, the hosts 

best effort, ie., the best service which is instantaneously 210 and 250 execute ordinary World Wide Web (Web) 

available is provided to the communications. 60 browser software. Hie OGB servers 228 and 248 execute 

The access point 220 has an access server 222, an Web server software which can be accessed by the host 210 

ordinary router 224, a guaranteed bandwidth router 226 and or host 250, respectively, using the Web browsers executing 

an on-demand guaranteed bandwidth (OGB) server 228. All thereat Suppose the host 210 wishes to initiate a time- 

of these devices 222, 224, 226 and 228 are connected via a sensitive communication session with the host 250. Using 

LAN 225. The access provider 222 is connected to the host 63 the Web browser software executing thereon, an application 

210 via an access link 212. Illustratively, the access link 212 executing on the host 210 provides the IP address of the host 

can be an analog telephone line, an ISDN line, a leased 250 and the bandwidth of the communication to the Web 
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server software executing at the OGB server 228. specific hosts. In response to the message packet, the OGB 
Illustratively, this is achieved by the Web browser software server 248 may transmit a packet back which: (a) rejects the 
transmitting to the OGB server 228 one or more messages in request, (b) accepts the request, ox (c) offers to negotiate the 
one or more packets requesting the initiation of a time- request If option (c) is pursued, all of the items which can 
sensitive communication session with the host 250. In 5 be specified in the message packet transmitted from the 
response the OGB server 228 first determines if resources OGB server 228 can be specified in the message packet 
r e g bandwidth) are available for accommodating the transmitted from the OGB server 248. The ;OGB server 248 
equated communication. If so, the OGB server 228 trans- writes die IP address of the OGB server 228 in the tote* 
m^amessagepacketviame^mnarypacketrou^ *>n addressof thepacket andthe 

Z: 231 and W^N 230 to the host 25<LThe message packet 10 

includes the IP address of the host 250 in the destination back t0 P? Zl J? ^ ^^f^hht™ 
mui " , , ^ . ... . . „ f message packets may be transmitted back in forth between 

address of the packet and a message requesting initiation of J?r^ ! Z= ^ and jdg via the WAN 230 in neeoti- 
a time-sensitive communication session. Illustratively, the *f OGB servers 228 and 248 via the WAN z*> in negou 
message packet includes the IP and guaranteed bandwidth ^ tcnns of me session ' ^ . . . c 
nXork Besses of the router 226 The message packet 15 Assume that an a^eement eventually is reached Suppose 
SSotS the kinds of guaranteed handset- the OGB server 228 is to iniuate the time-sensitive com- 
w^ks 260 to which the access point 220 can connect, a munications session which is a two-way 
preferred guaranteed bandwidth network 260, a preferred commumcauon session. At some point in the negotiation, 
rTandw^h or quality of service, a preference as to which of the OGB server 248 transmit a message packet conta^ng 
mehos^lOo^Lmpayte^^^ n to*™^*^ 

to which of the hosts 210 or 250 will initiate the connection, to *e guaranteed bandwidto router TM^iz ™QK™^ 
terms regarding security or public key exchange for OGB server 228 modifies the routing tables of die access 
J, 7 7 y J server 222 so as to cause the access server 222 to route 

encryption, etc. packets originating from the host 210, and destined to the 

TTiemessagepacta^^ P£ f the guaranteed bandwidth router 226. For 

Hie ordmary ^^J^ ^t'S tne tst *0 example/Table 2 illustrates the routing table at the access 
server 242 wmch transmits the packet to the host 250. t0 ^ modfficatio n and Table 3 illustrates the 

Blustratively, the host 250 has an OGB process executing ^g^bL at die access server 22 after the modification: 
thereon which responds to message packets requesting un- rouung 1<1U1C ttt 0U1V ^ 
tiation of communications sessions. The host 250 may 
respond by transmitting a message packet back to the OGB 30 
server 228 via the link 252, access server 242, router 244, 
link 232, WAN 230, link 231, router 224 and bus 225. 
Illustratively, the message packet transmitted back to the 
OGB server 228 simply contains the IP address of the OGB 
server 248 and a message indicating that all messages 35 
regarding setting up the communication session should be 
transmitted to the IP address of the OGB server 248. In 
response, the OGB server 228 retransmits its message 
packet to the OGB server 248 via the WAN 230. (In so 
doing, the OGB server 228 writes in the destination address 40 
field of the message packet, the IP address of the OGB server 
248 prior to transmission). Advantageously, however, the 
OGB process executing on the host 250 simply forwards the 
request packet received from the OGB server 228 to its OGB 
server 248. The OGB server 248 then responds as described 45 In Tables 2 and 3 'host 250' is the IP address of the host 250, 
below. Note that the OGB server 228 will receive a packet 'host 210, host 250' is the combination of the IP addresses 
in response to its request packet from the OGB server 248 of the host 210 and the host 250, 'router 224* is an indication 
(the source address of the response packet will contain the to route the packet to the router 224 and 'router 226' is an 
IP address of the OGB server 248 in the source field.) indication to route the packet to router 226. Both source and 
Illustratively, the OGB server 228 recognizes that the 50 destination addresses are used in the modified routing table 
respondent to its request packet has a different IP address to ensure that only packets destined to the host 250 and 
than the address to which the OGB server 228 originally originating at the host 210 are routed to the router 226. 
transmitted its request packet. As a result, the OGB server The OGB server 228 then instructs the guaranteed band- 
228 can transmit future packets for setting up the commu- width router 226 to set up a communication channel of a 
ni cation channel directly to the OGB server 248 rather than 53 specified, continuous bandwidth (as agreed during the nego- 
to the host 250. tiations above) to the guaranteed bandwidth router 246 using 

Through either scheme described above, the request the guaranteed bandwidth address obtained from the OGB 
packet is received at the OGB server 248. The OGB server server 248. The OGB server 228 also modifies the routing 
248 examines the request packet and determines whether or table of the guaranteed bandwidth router 226 so as to route 
not the request can be accommodated. For instance, the 60 packets originating from the host 210 and destined to the 
access point 240 may not have access to the same guaranteed host 250 to the router 246 and to transmit such packets on 
bandwidth network 260 as the access point 220. the channel thus opened. The OGB server 228 also modifies 
Alternatively, the acces s point 240 may not have sufficient the router 226 routing table so as to route to the access server 
bandwidth to accommodate the time-sensitive communica- 222 packets received on the same channel from the host 246 
tion requested by the packet In yet another scenario, the 65 originating at the host 250 and destined to the host 210. 
OGB server 248 may restrict time-sensitive communications During the negotiations, the OGB router 248 receives a 
so mat they can only be provided to specific hosts or from message packet from the router 228 (via the WAN 230) 
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'router 224' 


'host 210, host 250' 


'router 226* 
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indicating the IP address of the guaranteed bandwidth router 
226. In response, the OGB router 248 modifies the routing 
table of the access server 242 to route packets originating 
from the host 250 and destined to the host 210 to the 
guaranteed bandwidth router 246. The OGB server 228 also 
modifies the routing table of the guaranteed bandwidth 
router 246 so as to route packets originating from the host 
250 and destined to the host 210 to the router 226 and to 
transmit such packets on the channel opened by the guar- 
anteed bandwidth router 226. The OGB server 228 also 
modifies the router 246 routing table so as to route to the 
access server 242 packets received on this channel from the 
host 226 originating from the host 210 and destined to the 
host 250. 

The host 210 may then transmit packets containing time- 
sensitive data. The packets are received at the access server 
222 which routes them to the guaranteed bandwidth router 
226. The router 226 transmits the packets on the appropriate 
channel of the guaranteed bandwidth network 26© to the 
router 246. 

The packets are received at the guaranteed bandwidth 
router 246. The router 246 routes the packets to the access 
server 242. The access server 242 then routes the packets to 
the host 250. 

An analogous procedure is carried out for time-sensitive 
communication in the opposite direction. The host 250 
transmits packets containing time-sensitive data. The pack- 
ets are received at die access server 242 which routes them 
to the guaranteed bandwidth router 246. The router 246 
transmits the packets on the appropriate channel of the 
guaranteed bandwidth network 260, 

The packets are received at the guaranteed bandwidth 
router 226. The router 226 routes the packets to the access 
server 222. The access server 222 then routes the packets to 
the host 210. 

When it is desired to close the session, the host desiring 
to close the session, e.g., the host 210, transmits a message 
packet indicating such a desire to its OGB server, e.g., the 
OGB server 228, using its Web browser. In response, the 
OGB server 228 transmits, via the channel of the guaranteed 40 
bandwidth network 260, to the other OGB server 248, a 
message packet indicating the close of the session. The OGB 
server 228 then instructs the guaranteed bandwidth router 
226 to close the channel/tear down the communication 
session via the guaranteed bandwidth network 260. The 45 
OGB server 228 then resets the routing tables of the router 
226 and access server 222. likewise, in response to receiv- 
ing the message packet from the OGB server 228, the OGB 
server 248 instructs the router 246 to tear down the com- 
munications session on the guaranteed bandwidth network 
260. The OGB server 248 then resets the routing tables at the 
router 246 and access server 242, The OGB server 248 also 
transmits an appropriate packet to the host 250 indicating 
mat the host 210 terminated the communications session. 

Thus, the access points contain a connection to the 
guaranteed bandwidth network and a connection to the 
Internet backbone (best effort wide area network). The 
access points perform the negotiation for setting up the 
guaranteed, continuous bandwidth communication by 
exchanging packets via the Internet backbone. The access 
point performs the IP-to-guaranteed bandwidth network 
address translation. The access points also establish the 
guaranteed continuous bandwidth channel on the guaranteed 
bandwidth network. Furthermore, the access points perform 
the re-routing of selected guaranteed bandwidth packets, so 
that they are transmitted via the guaranteed bandwidth 
channel, and route packets received from the guaranteed 
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bandwidth channel to the appropriate host connected 
thereto. This provides a number of advantages: 

(1) The administration of the IP-to-guaranteed bandwidth 
network address translation is administered by the 
network access provider. The network access provider 
is in the business of managing networks and is more 
amenable to accept and take on the administration 
responsibility. The network access provider also pos- 
sesses trained network technicians for repairing, 
trouble-shooting and enhancing the operation of the 
access point and the guaranteed bandwidth routing. 

(2) Efficient use of bandwidth and communications chan- 
nels on the guaranteed bandwidth network is achieved. 
Note that the access points can have far less bandwidth 
or far fewer channels than the total aggregate band- 
width or channels needed to service the time-sensitive 
communications of each subnetwork simultaneously. 
This is because the likelihood that all subnetworks will 
initiate simultaneously a time-sensitive communication 
session is low. Thus, the guaranteed bandwidth com- 
munication facilities are time-shared amongst multiple 
subnetworks. 

(3) The number of on-demand routers which must be 
purchased is muiimized. This follows for reasons 
analogous to those mentioned in (2). Furthermore, 
on-demand routers may be provided which can accom- 
modate multiple simultaneous guaranteed bandwidth 
channels. 

(4) No modifications need be made to the WAN 230 or to 
even all access points. Only those access points that 
wish to provide guaranteed bandwidth service need be 
modified. 

(5) Ordinary communications via the WAN 230 between 
nodes remain unaffected by the invention. 

(6) The guaranteed bandwidth network is readily avail- 
able and the invention can be quickly and easily 
deployed Furthermore, routers are available which can 
make single, predetermined direct connections via 
ISDN (and are currently used to establish high band- 
width connections, such as on the link 212, between 
hosts 210 and access points 220). Such routers provide 
the necessary software interfaces for establishing arbi- 
trary connections to any other ISDN address. 

FIG. 7 shows an alternative access point architecture. The 
network architecture 300 is shown as before with host 210 
connected via an access link 212 (analog telephone line, 
ISDN line, leased digital line, cable television network link, 
etc.) to an access point 320. The access point 320 is 
connected via an access link 231 to best effort WAN 230 
(which is the Internet backbone) and to a guaranteed band- 
width network 260 via link 261. likewise, host 250 is 
connected via an access link 252 to access point 240. Access 
point 240 is connected via link 232 to the WAN 230 and via 
link 262 to guaranteed bandwidth network 260. 

The access point 320 has similar devices as the access 
point 220 in FIG. 6. In particular, the access point 320 has 
an access server 222, and OGB server 328, an ordinary 
router 224 and a guaranteed bandwidth router 226. The 
access server 222 communicates packets to and from the 
host 210 via the access link 212. The ordinary router 224 
communicates packets to and from the WAN 230 via the link 
231. The guaranteed bandwidth router 226 communicates 
packets to and from the guaranteed bandwidth network 260 
65 via the link 261. Unlike the access point 220 of FIG. 6, 
however, the devices 222, 224, 226 and 328 are not con- 
nected to a common LAN. Rather, the OGB server 328 is 
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connected between the access server 328 and the routers 224 The architecture of the access point 320 provides several 

and 226 (which may be connected to a common LAN 325). advantages. First, the routing tables in the access server 222 

Ordinary packet communication in the access point 320 need not be modified to achieve the time-sensitive commii- 

procecds as follows. A packet originating from the host 210 ni cation. Second, greater security is afforded, since the OGB 

is received at the access server 222. The access server 222 5 server 328 has an opportunity to examine each packet as it 

transmits the packet to the OGB server 328. The OGB server fl ows between the host side equipment (Le., the access 

328 examines the packet and determines that the packet is server 222) and the network side equipment (i.c, the routers 

part of an ordinary time-insensitive packet communication. 224 and 226). On the other hand, the architecture of the 

As such, the OGB server 328 transmits the packet to the access poillt 320 can also present a bottleneck to the flow of 

router 224. The router 224 transmits the packet to the WAN 1(J packcts between the host side and the. network side equip- 

230. Likewise, when the router 224 receives a packet from meflt tf me yotam& Qf traffic ±c ^0^5^ capacity 

^KT*™™m*^il»^»1* te !£?^^aJ^ of various procedures 

In a time-sensitive communication, the host 210 may « "ted * the OGB server 228 ,248 (Fia 6) or » (TO 

generLTpacket requesting initiation of a time- sensitive D and the user mterface (Web browser) in the hosts210,250 

Communication (e.g. with the host 250). This packet is (FIG. 6) and routing tables in the access servers 222 242 

received at the access server 222 which simply routes the (HG. 6) and guaranteed bandwidth routers 226, 246 (FIG. 

packet to the OGB server 328. The OGB server 328 can 7). As shown, the OGB server executes a route controller 

determine if such a communication is appropriate for the 20 agent procedure 420, a route switch agent procedure 410, an 

node 210. Afterward the OGB server 328 transmits the access point manager procedure 430 and one or more 

packet to the router 224 for transmission to the WAN 230. interface handler procedures 440. The function of each 

Negotiations would then proceed as described above. procedure is discussed below. 

Assume now that a message packet is received from the The route controller agent 420 receives requests for 

WAN 230 requesting initiation of a time-sensitive commu- 25 initiating time-sensitive communications. These requests are 

nication session. The message packet is received at the provided by the Web server executing on the OGB server, 

router 224 which transmits the packet to the OGB server which in turn receives them from the Web browsers execut- 

328. The OGB server 328 examines the packet and deter- ing in hosts that are local to the access point containing the 

mines that the packet is requesting a time-sensitive commu- OGB server. Each request for a time-sensitive communica- 

nication. In response, the OGB server 328 may reject, accept 30 tion issued by an application must include the destination IP 

or negotiate the request. address of the host with which the time-sensitive commu- 

Assume now that an agreement is reached and that the nications is to be conducted and the required bandwidth of 

OGB server 328 is to set up the communications channel. At the commiinications. In response to the request, the route 

some point during the negotiations, the IP address and controller agent 420 first determines, in conjunction with the 

guaranteed bandwidth network address of the guaranteed 35 access point manager 430, whether or not the access point 

bandwidth router of the other access point (e.g., the router has sufficient resources (e.g., bandwidth) to accommodate 

246 of the access point 240) are transmitted in a message the requested communication. If there are sufficient 

packet via the WAN 230 to the OGB server 328. Using the resources, the route controller agent 420 commences the 

guaranteed bandwidth network address of the access point negotiations as described above regarding, which host pays 

(e.g., the access point 240), the OGB server 328 instructs the 40 for the connection, which access point sets up the coramu- 

guaranteed bandwidth router 226 to set up a communica- nication channel, security, etc Specifically, the route con- 

tions channel with a particular desired and continuous troller agent 420 transmits a request packet to the OGB 

bandwidth. The OGB server 328 also modifies the routing process executed by the host with which the time-sensitive 

table of the router 226 so as to route to the router 246 via the communication is to be established, IHustratrvely, the OGB 

channel thus opened, packets originating from the host 210 45 . process executed by that host transmits the request to the 

and destined to the host 250. route controller agent 420 executing on its assigned OGB 

The OGB server 328 then modifies its own routing tables server, 

as follows. The OGB server 328 modifies its routing tables The route controller agent 420 also receives requests to 

such that packets originating from the host 210 and destined establish a time-sensitive communication, which requests 

to the host 250 are muted to the appropriate guaranteed 50 originate from another route controller agent 420. As noted 

bandwidth router 226. above, the route controller agent 420 can perform source 

Consider the case where the host 210 transmits a time- based acceptance and rejection. That is, the route controller 

sensitive information bearing packet. This packet is received agent 420 can outright reject requests from certain sources 

at the access server 222 which simply transmits the packet or reject requests not made by a selected list of sources. If 

to the OGB router 328 as usuaL The OGB server 328, using 55 the request is not rejected outright, the route controller agent 

its modified routing table, transmits the packet to the appro- 420 may perform similar functions described above, when 

priate guaranteed bandwidth router 226. Using the modified the request is generated by a local application. That is, the 

routing table, the router 226 then transmits the packet on the route controller agent 420 may inquire of the access point 

indicated channel of the guaranteed bandwidth network 260 manager 430 whether there are sufficient resources to 

to the router (i.e M the router 246) of the access point 240. 60 accommodate such a request Hie route controller agent 420 

Consider now the case where a packet is received from the may also consult locally stored information regarding the 
host 250 that is destined to the host 210 via the respective policy of payment, security and other issues in deterrmning 
channel of the guaranteed bandwidth network 260. The whether or not to accept the request The route controller 
router 226. using its modified routing table, transmits the agent 420 may accept the request, reject the request or 
packet to the OGB server 328, which transmits the packet to 65 negotiate me request, e.g., submit a counter proposal, 

the access server 222. The access server 222 then transmits When agreement is reached, the route controller agent 420 

the packet to the host 210. obtains the IP address and the address on the guaranteed 
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bandwidth network, of its guaranteed bandwidth router to be Referring again to FIG. 6, a source node and a destination 

used in establishing the continuous bandwidth channel. The node may perform both time-sensitive and time-insensitive 

route controller agent 420 transmits such information to the communications simultaneously or contemporaneously. For 

route controller agent 420 on the far (other) end of the instance, the host 210 may desire to receive a streamed 

communication channel to be established 5 audio-video feed and to receive electronic mail (at no 

If the route controller agent 420 is to set up the particular completion time) from the host 250 simulta- 

communicatioBu the route controller agent 420 instructs the aeously. The audio-video feed is a time-sensitive commu- 

access point manager 430 to set up the channel. The route nj cation whereas the electronic mail is time-insensitive, 

controller agent 420 provides the IP address, and guaranteed illustratively, the invention provides for distinguishing 

bandwidth network address of the router to be contacted at M between ^ two ty of coinnuU ncatioiis and for routing 

tite far end of^e communication. Reroute co^oUer^agent ^ Sensitive communication via the guar- 

420 also instructs the route switch agent 410 to reroute r . . , . .... . . ~^ A -.v'i~ _ Jr*u* 

packets having certain source and destination addresses via f nteed bandwidth network 2 f W "C S ° f me 

an appropriate one of the guaranteed bandwidth routers at ^™ S *TT TTT \ ^ L« , 

the l£al end of the communication for transmission via the . Dlustratively, the header of the packet, in addition to 

guaranteed bandwidth network to the far end of the com- 15 indicating source and destination addresses, also contains an 

munication. The route controller agent 420 also instructs the identifier which uniquely indicates the application of the 

access point manager 430 to modify the routing table of the source hosts to which it corresponds. Such an identifier, 

local end guaranteed bandwidth router so as to route packets referred to as the "application port number,'* is included in 

to the appropriate far end guaranteed bandwidth router on transmission control protocol (TCP) and user datagram 

the appropriate channel. The route controller agent 420 20 protocol (UDP) packets. Application port numbers are pre- 

furthermore instructs the access point manager 430 to defined identifiers which are assigned to specific appHca- 

modify the routing table of the local end guaranteed band- tions from a central authority. 

width router so as to route packets received from the far end Consider the above example, where the OGB servers 228 

guaranteed bandwidth router to the access server or the OGB and 248 establish a time-sensitive communication between 

server, depending on whether the architecture of FIG. 6 or 23 the hosts 210 and 250. Assume that the host 210 is executing 

FIG. 7 is used. a particular application, which uses a corresponding appli- 

The access point manager 430 communicates only with cation port number pi, when it communicates with an 

the route controller agent 420 and the interface handlers 440 equivalent application executing on the host 250 (which also 

executing at the same access point. As noted above, the uses the application port number pi). Illustratively, the OGB 

access point manager 430 keeps track of the available 30 server 228 modifies the routing table of the access server 222 

bandwidth on all local end guaranteed bandwidth routers so as to cause only those packets, originating at the node 210 

that can be used for time-sensitive communications at the and destined to the node 250 which also have the application 

access point The access point manager 430 provides such port number pi, to be routed to the guaranteed bandwidth 

bandwidth information to the route controller agent 420 router 226. For example, suppose the routing table of the 

when requested. The access point manager 430 also main- 35 access server 222 is as shown below in Table 4: 
tains the IP and guaranteed bandwidth network addresses of 
all of the local end guaranteed bandwidth routers that it 
manages. The access point manages 430 also instructs, via 
the interface handlers 440, the appropriate local end guar- 
anteed bandwidth router in updating its routing table to route 
packets in the desired manner described above. 

The access point manager 430 does not interact directly 
with the guaranteed bandwidth routers because difFerent 
kinds of guaranteed bandwidth routers may be provided 

which obey difFerent control protocols. Instead, appropriate 45 Where 'host 250* is the IP address of the host 250 and 'router 

interface handlers 440 are provided for interfacing with each 224' is the appropriate indicator for routing packets to the 

guaranteed bandwidth router. The interface handlers 440 are router 224. After modification, the routing table of the access 

capable of causing their respective routers to establish a server is as shown in Table 5: 
channel or connection, and to update their routing tables, 
when so instructed by the access point manager 430. Most 
routers offer telnet or SNMP-based management interfaces 
that provide these functions. 

The route switch agent 410 is for modifying the routing 
tables so that the appropriate packets of the time-sensitive 
communication are transferred to the guaranteed bandwidth 
router and so that all other packets are transferred to the 
ordinary router. In FIG. 6, the route switch agent 410 

executes in the OGB server 228 and modifies the routing where 'host 210, host 250, port pi* is the combination of the 

table of the access server 222 or 242. In FIG. 7, the route IP addresses of the hosts 210 and 250 and the application 

switch agent 410 executing in the OGB server 328 modifies 60 port number pi and where 'router 226* is the appropriate 

the routing table of the OGB server 328. In either case, the indication for routing packets to the router 226. Note that 

effect is to cause the packets originating at the local end host, both the source and destination address, as well as the 

and destined to the far end host, of the time-sensitive application port number are used to ensure that other packets 

communication, to be transferred via the guaranteed band- originating from other hosts that are also destined to the host 

width router 226 or 246 and to cause all other packets to be 65 250 are not routed to the router 226. 

transferred via the ordinary router 224 or 244. Details of Assume that when the host 210 request the 

how this is achieved are discussed below. communication, the host 250 is executing an equivalent 



TABLE 4 


Source/Destination Address 


Next node 


•host 250' 


'router 224' 



50 


TABLE 5 






Sourct/Dcstmatkm Address/Port Number - 


Next node 




'host 250' 


Vouter 224' 


55 


'host 210, host 250, port pi' 


'router 226' 



04/01/2004, EAST Version: 1.4.1 



5,732,078 



19 



20 



application, which also uses the application port number pi. 
In such a case, the OGB server 248 modifies the routing 
table of the access server 242 so as to cause only those 
packets, originating at the node 250 and destined to the node 
210 which also have the application port number pi, to be 
routed to the guaranteed bandwidth router 246. All other 
communicated packets are routed by the access servers 222 
and 242 via the WAN 230. 

This principle can also be applied to the network archi- 
tecture shown in FIG- 8. In FIG. 8. one host in each 
subnetwork executes the access point manager 450 (or, more 
appropriately, the subnet manager 430) and interface handler 
440 procedures. For instance, suppose the host h3 in the 
subnetwork 11 and the host h7 in the subnetwork 12 execute 
the subnet manager 430 and interface handler 440 proce- 
dures. Each host hl-h3 and h7 executes the route controller 
agent 420 and route switch agent 410 procedures. 
Furthermore, each host hl-h3 and h7 maintains its own 
routing table. That is. each host uses a routing table stored 
thereat to determine to which of the two routers r21 and rl6 
(for subnetwork 11) or to which of the two routers rl5 and 
r22 (for subnetwork 12) it should route its packets. 
Therefore, the route switch agent 410 modifies the routing 
table at the host in which it resides. Assume that the host hi, 
in the course of executing an application which uses appli- 
cation port number pS, wishes to establish a time-sensitive 
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communication with an equivalent application, that also 23 bone. The present invention thus achieves the goal 
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effort scheme at an uncontrollable, unpredictable and fluc- 
tuating rate. The access point also has a second link to a 
guaranteed bandwidth network on which the access point is 
able to, on demand, establish a continuous bandwidth chan- 
nel with an arbitrary other access point The first host can 
generate a packet requesting that the access point establish 
a continuous bandwidth session with a second host In 
response, the access point transmits a packet via the first link 
and the wide area network to a second access point to which 
the second host is connected. The transmitted packet con- 
tains a request to set up a continuous bandwidth channel 
between the two access points, for communication between 
the two hosts. Tht access point, to which the first host is 
connected, and the second access point, to which the second 
host is connected, establish a continuous bandwidth channel 
via the second link and guaranteed bandwidth network. The 
access point, to which the first host is connected, commu- 
nicates packets between the first and second hosts via the 
second link, Le., receives packets destined to the first host 
from, or transmits packets originating from the first host to, 
the second link- Thus, the access point performs the pre- 
liminary negotiations with another access point via the 
Internet backbone. The two access points then set up a 
continuous bandwidth channel via a supplementary guaran- 
teed bandwidth network which bypasses the Internet back- 

' of 



uses application port number p5, executing on the host h7. 
The route controller agent 420 in the host hi negotiates with 
the route controller agent 420 in the host h7. Assume that the 
route controller agents 420 agree to the cornmunicarion. The 
route switch agent 410 in the host hi then modifies the 
routing table so as to only route packets originating at the 
host hi and destined for the host h7 for the specific appli- 
cation port number p5 to the router r21. For instance, assume 
that prior to modification, the routing table at the host hi is 
as follows: 



TABLE 6 


Destination Address 


Next Node 


*ho*th7* 


"router rl6* 



30 



35 



40 



In Table 6, 'host hT is the IP address of host h7 and 'router 
rl6* is an indication for routing packets with IP address *host 45 
hT to the router rl6. After modification, the routing table is 
as shown in Table 7 below: 



TABLE 7 



Destination Addrcss/Pcrt Number 


Next Node 


50 


*bostbT 


'router rl6* 




'host h7, p5' 


•router r2V 











In Table 7, 'host h7, p5' is the combination of the IP address 
for the host h7 and the application port number p5 and 
*router r21* is an indication for causing packets with the 
destination address h7 and application port number p5 to be 
routed to the router r21. As above, this permits the host hi 
to transmit time-sensitive communication packets to the host 
h7 via the router r21 and switched network 175 and other 
packets to the host h7 via the router rl6 and WAN 110. 

Conclusion 

An access point is provided with a first link to the Internet 
backbone on which packets are communicated using a best 
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end-to-end, guaranteed bandwidth communications, within 
a predictable time interval, for time-sensitive 
communications, such as streamed communications or com- 
munications which must be completed, end-to-end, within a 
certain time interval Such communications are achieved 
while rmriimizing costs and administrative burdens. 

Finally, the above discussion is intended to be merely 
illustrative of the invention. Those having ordinary skill in 
the art may devise numerous alternative embodiments with- 
out departing from the spirit and scope of the following 
claims. 
The invention claimed is: 

1. A communication network comprising 

a plurality of hosts including a source host and a desti- 
nation host between which packets are to be 
transmitted, 

a wide area network over which said packets can be 
transmitted between said hosts using a best effort 
scheme, 

a guaranteed bandwidth network over which packets can 
be transmitted between said hosts at a continuous 
bandwidth and with assured quality of service, and 

an access point serving said source and destination hosts, 
each of said access points being a switching point 
where packets can either continue traveling over said 
wide area network or enter said guaranteed bandwidth 
network and comprising a first router for connecting 
said access point to said wide area network, a second 
router for connecting said access point to said guaran- 
teed bandwidth network, an access server connected to 
communicate with one of said hosts, each of said first 
and second routers including a routing table, and server 
means for modifying said routing tables to determine 
whether said hosts between which packets are to be 
transmitted are to communicate over either a particular 
one or both of said wide area network and said guar- 
anteed bandwidth network. 

2. A communication network in accordance with claim 1 
wherein said access point includes a bus to which each of 
said first router, said second router, said access server, and 
said server means are connected. 
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3. A communication network in accordance with claim 1 
wherein said server means is connected between said access 
server and both of said first and second routers and all 
packets to be transmitted from a host are examined by said 
server means as they pass from said access server to one of 5 
said routers. 

4. A communication network in accordance with claim 1 
wherein said routing table utilizes the address of the source 
host, the address of the destination host, and an application 
port number of the source host to determine the communi- 10 
cation of the packets between said source and destination 
hosts. 

5. A communication network comprising 
a source host and a destination host, 

a wide area network and a guaranteed bandwidth network 15 
on which packets are communicated between said 
source and said destination hosts, 

a first router in communication with said guaranteed 
bandwidth network, 
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a second router in communication with said wide area 
network, and 

an access server in communication with said first and 
second routers, said access server having a routing 
table which causes particular packets containing the 
destination address of said destination host and a par- 
ticular application port number specifying a first appli- 
cation executing on said source host which originates 
said particular packets to be routed to said first router 
for transmission to said destination host via said guar- 
anteed bandwidth network and which causes said pack- 
ets other man said particular packets and containing 
said destination address to be routed to said second 
router for transmission to said destination host via said 
wide area network. 
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